import java.util.ArrayList;
import java.util.List;

/**
 * @作者 zxy
 * @时间 2023-05-04 15:24
 * @说明 412. Fizz Buzz
 * 给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中：
 * answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。
 * answer[i] == "Fizz" 如果 i 是 3 的倍数。
 * answer[i] == "Buzz" 如果 i 是 5 的倍数。
 * answer[i] == i （以字符串形式）如果上述条件全不满足。
 * 示例 1：
 * 输入：n = 3
 * 输出：["1","2","Fizz"]
 * 示例 2：
 * 输入：n = 5
 * 输出：["1","2","Fizz","4","Buzz"]
 * 示例 3：
 * 输入：n = 15
 * 输出：["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]
 */
public class Solution {
    //    public List<String> fizzBuzz(int n) {
//        List<String> res = new ArrayList<>();
//        for (int i = 1; i <= n; i++) {
//            StringBuilder temp = new StringBuilder();
//            if (i % 3 == 0) temp.append("Fizz");
//            if (i % 5 == 0) temp.append("Buzz");
//            else if (i % 3 != 0) temp.append(i);
//            res.add(String.valueOf(temp));
//        }
//        return res;
//    }

    /**
     * 执行用时:2 ms ,在所有Java提交中击败了28.86% 的用户
     * 内存消耗: 43.7 MB , 在所有Java提交中击败了5.08%的用户
     *
     * @param n
     * @return
     */
    public List<String> fizzBuzz(int n) {
        List<String> res = new ArrayList<>();
        String[] strings = new String[n + 1];
        for (int i = 3; i <= n; i = i + 3) {
            strings[i] = "Fizz";
        }
        for (int i = 5; i <= n; i = i + 5) {
            if (strings[i] == null)
                strings[i] = "Fizz";
            else strings[i] += "Buzz";
        }
        for (int i = 1; i <= n; i++) {
            res.add(strings[i] == null ? String.valueOf(i) : strings[i]);
        }
        return res;
    }
}
